class Fib {
    public static void main(String args[]) {
        int[] a = new int[20];

        for (int i = 0; i < 20; i++) {
            if (i == 0 || i == 1)
                a[i] = 1;
            else
                a[i] = a[i - 1] + a[i-2];
            System.out.print(a[i] + " ");
        }

    }
}



